A simple scheme for generating nearly uniform distribution of antipodally symmetric points on the unit sphere

نویسنده

  • Cheng Guan Koay
چکیده

A variant of the Thomson problem, which is about placing a set of points uniformly on the surface of a sphere, is that of generating uniformly distributed points on the sphere that are endowed with antipodal symmetry, i.e., if x is an element of the point set then -x is also an element of that point set. Point sets with antipodal symmetry are of special importance to many scientific and engineering applications. Although this type of point sets may be generated through the minimization of a slightly modified electrostatic potential, the optimization procedure becomes unwieldy when the size of the point set increases beyond a few thousands. Therefore, it is desirable to have a deterministic scheme capable of generating this type of point set with near uniformity. In this work, we will present a simple deterministic scheme to generate nearly uniform point sets with antipodal symmetry.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extremely efficient and deterministic approach to generating optimal ordering of diffusion MRI measurements.

PURPOSE Diffusion MRI measurements are typically acquired sequentially with unit gradient directions that are distributed uniformly on the unit sphere. The ordering of the gradient directions has significant effect on the quality of dMRI-derived quantities. Even though several methods have been proposed to generate optimal orderings of gradient directions, these methods are not widely used in c...

متن کامل

Pseudometrically constrained centroidal voronoi tessellations: Generating uniform antipodally symmetric points on the unit sphere with a novel acceleration strategy and its applications to diffusion and three-dimensional radial MRI.

PURPOSE The purpose of this work is to investigate the hypothesis that uniform sampling measurements that are endowed with antipodal symmetry play an important role in image quality when the raw data and image data are related through the Fourier relationship. Currently, it is extremely challenging to generate large and uniform antipodally symmetric point sets suitable for three-dimensional rad...

متن کامل

Analytically exact spiral scheme for generating uniformly distributed points on the unit sphere

The problem of constructing a set of uniformly-distributed points on the surface of a sphere, also known as the Thomson problem, has a long and interesting history, which dates back to J.J. Thomson in 1904. A particular variant of the Thomson problem that is of great importance to biomedical imaging is that of generating a nearly uniform distribution of points on the sphere via a deterministic ...

متن کامل

Hybrid Key pre-distribution scheme for wireless sensor network based on combinatorial design

Key distribution is an important problem in wireless sensor networks where sensor nodesare randomly scattered in adversarial environments.Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ens...

متن کامل

Multilevel Input Ring-Tcm Coding Scheme: a Method for Generating High-Rate Codes

The capability of multilevel input ring-TCM coding scheme for generating high-rate codes with improved symbol Hamming and squared Euclidean distances is demonstrated. The existence of uniform codes and the decoder complexity are also considered.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Journal of computational science

دوره 2 4  شماره 

صفحات  -

تاریخ انتشار 2011